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ABSTRACT 

Wireless Sensor Networks (WSN) are networks of 
low-cost, low-power, multi-functional devices that 
can be used to monitor physical phenomena. 
Communication between nodes in a vast network 
requires routing mechanisms. A Specknet is a pro¬ 
grammable computational network of large numbers 
of minute semiconductor components with integrated 
sensing, processing and wireless networking 
capabilities called Specks. 

The suitability of the algorithms and the performance 
of the application are analyzed using several 
experiments. The results of the experiments indicate 
that MANET (Mobile Ad-hoc Network) algorithms 
such as the DSDV (Destination Sequenced Distance 
Vector) algorithm are candidates for use in certain 
WSN appli-cations. It is also leamt that the DSDV 
algorithm, while more responsive when used in small 
networks, is less scalable than the ZRP (Zone Routing 
Protocol) algorithm. 

Keywords: Computer Networking, Networking 

Algorithms, Network Communication 

1. INTRODUCTION 

In recent years, there have been significant advances 
in the technology used to build Micro-Electro- 
Mechanical Systems (MEMS), digital electronics, and 
wireless com-munications. This has enabled the 
development of low-cost, low-power, multi-functional 
small sensor nodes that can communicate across short 
distances . 

There has been a lot of research into routing in 
wireless sensor networks, as sum-marised in and . 


Routing in wireless sensor networks is important, as 
commu-nication between nodes is central to most 
applications that use them. And routing in wireless 
sensor networks is different from routing in IP and 
Mobile Ad-hoc Networks (MANET) because: 

• The large numbers of nodes, that make it 
expensive to construct a global addressing 
scheme. Furthermore, since several wireless 
sensor network applications are data-driven, 
addressing is not as important. 

• Most applications require data to flow from several 
sensor nodes to a given sink. 

• There are tight constraints on energy, processing 
power, and memory. 

• In most application scenarios, most wireless 
sensor network nodes are stationary, except for a 
few mobile nodes, thereby making topological 
changes infrequent. 

Similarly, according to ad-hoc routing techniques 
are unsuitable for use in wireless sensor networks 
because of the larger numbers of nodes, dense 
deployment, higher failure rates, frequent topology 
changes, use of the broadcast (as opposed to the 
point-to-point) communication paradigm, limited 
power, computational capacities and memories, and 
infeasibility of using global identifiers. 

Several of the objections raised in and are similar, 
though a few - regarding frequency of topological 
changes and the use of broadcast paradigms - 
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contradict each other. 

MANET nodes are highly mobile, and this mobility 
produces effects similar to node failure, i.e., 
topological changes. There are also wireless sensor 
applications where dense deployment and 
significantly larger numbers of nodes are unnecessary, 
and global IDs are necessary. However, the available 
energy and memory capacity is highly limited on 
wireless sensor networks. 

Therefore, in this work, we consider whether and how 
MANET routing algorithms can be used in wireless 
sensor networks, and application scenarios of the sort 
described in the preceding paragraph are discussed. 

2. Characterization of Algorithm 

The primary question that this work set out to answer 
is whether MANET routing algorithms are suitable 
for use in wireless sensor networks. This could 
potentially open up an entirely new class of 
algorithms for use in wireless sensor networks. 

To this end, an exploratory study was carried out, 
wherein two routing algorithms used in MANETs 
were implemented on hardware prototypes of 
Specknets called the Prospeckz UK. 

The Prospeckz UK is the second generation of a 
prototype that was developed in order to “enable the 
rapid development of Specks” as well as applications 
for Specks. The Prospeckz UK uses off-the-shelf 
components, and includes a radio with adjustable 
signal strengths, an 8-bit microcontroller with 32 
Kbytes of FLASH and 2 Kbytes of RAM, and the 
ability to design analogue circuitries that are software 
reconfigurable. 

The SpeckMAC algorithm was used in the MAC 
layer. This was done because the and the Zone 
Routing Protocol (ZRP). The first is a proactive - 
wherein routes to all nodes are stored within each 
node - while the latter is a hybrid routing algorithm - 
which uses a proactive routing algorithm within 
defined zones and platform, a reactive algorithm 
outside these zones. 



Figure 1.1: A network divided into zones with a zone 
radius of 2 


SpeckMAC algorithm has better power conservation 
characteristics than other comparable MAC layer 
algorithms such as the B-MAC. 

The two algorithms implemented were the Destination 
Sequenced Distance Vector (DSDV) 

3. Specknets and the ProSpeckz IIK 

A Speck, “is designed to integrate sensing, processing 
and wire-less networking capabilities in a minute 
semiconductor grain”. Thousands of Specks, once 
deployed, are expected to collaborate as 
“programmable computational networks called 
Specknets”. 

As can be seen from these definitions, Specks and 
Specknets are analogous to the sensor nodes and 
WSNs aim of the Speckled Computing Project is to 
enable ubiquitous computing, wherein computation 
will be performed everywhere, invisible to its users. 

Communication between nodes on a Specknet are 
expected to be a combination of optical and radio 
communication. 


These algorithms were characterized by considering 
their memory requirements, power consumption, 
message delivery latency, and Transmitter/Receiver 
On-time. 
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Figure 1.2: Overview of Specknet Architecture 

TheProspeckz IIK 

The ProSpeckz (Programmable Specks over Zigbee 
Radio) is a prototype of Specks developed in order to 
enable rapid development of Speckled Computing 
applications. The ProSpeckz, and its successor, the 
ProSpeckz IIK, have been developed entirely using 
Commercial off-the-shelf (COTS) components. In the 
remainder of this section, we provide a short overview 
of the ProSpeckz IIK 

4. Conclusions and Future Work 

This work presented the implementation and 
characterisation of a selection of MANET routing 
algorithms in WSNs. It additionally attempted to 
explore domains wherein MANET routing algorithms 
could potentially be applied. 

The dissertation began with a review of WSNs, and a 
detailed discussion of the hardware and software 
platforms, MAC layer algorithms, and network layer 
algorithms used (and developed) in this work. 

This was followed by an in-depth presentation of the 
implementation of the DSDV algorithm, an 
application that builds upon and uses the DSDV 
algorithm, and the ZRP algorithm. This included 
descriptions of the position of the 
algorithm/application in the protocol stack, the 


primitives used from the lower layers, and the data 
structures and primitives defined as part of the 
algorithm/application. 

The discussion then moved to the experimental 
methodology used to characterise the implementations 
developed herein. The metrics used and the 
mechanisms used to measure them were presented. 

This report then detailed the results obtained upon 
performing the experiments, and the conclusions 
derived from these results. The results indicated that 
the MANET algorithms analysed herein were suitable 
for use in WSNs by virtue of their power and memory 
conservation characteristics, and also that there exist 
application domains where these algorithms may be 
used. 
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